1 14. The method of claim 13 wherein the pre-associated state to 

2 a pending insert state transition is accomplished by: 

3 (a) marking the element to be inserted as being pre- 

4 associated to the data structure; 

5 (b) navigating the data structure to an insertion point; 

6 (c) creating links between the element to be inserted and 

7 the data structure at the insertion point, the links 
r§ created being visible only to the insertion operation; 
# and 

fl (d) marking the element as being pending insert. 

f\ 15. The method of claim 14 wherein the pending insert state to 

a valid state transition is accomplished by: 

Fi (a) creating instructions for making the created links 

4 visible to all operations; and 

5 (b) creating instructions for making existing links at the 

6 insertion point invisible to all operations. 

1 16. The method of claim 15 wherein the step of performing the 

2 second set of operation tasks further comprises executing the 

3 created instructions including marking the element as valid. 
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1 17. A method of deleting an element into a linked data 

2 structure comprising the steps of: 

3 (a) performing a first set of operation tasks in a first 

4 phase^ the first set of operation tasks operable to 

5 effect a first set of element state transitions 

6 including a valid state to a pending delete state 

7 transition; 

r| (b) developing a second set of operation tasks, the second 

;j| set of operation tasks operable to effect a second set 

H 

II of element state transitions including a pending 

11 delete state to an invalid state transition; 

12 (c) performing the second set of operation tasks in a 

second phase. 

1 18 e The method of claim 17 wherein the valid state to a pending 

2 delete state transition is accomplished by: 

3 (a) navigating the data structure to a deletion point; 

4 (b) creating links at the deletion point visible only to 

5 the deletion operation; and 

6 (c) marking the element to be deleted as pending delete. 
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19. The method of claim 18 wherein the pending delete state to 
an invalid state transition is accomplished by: 

(a) creating instructions for making the created links 
visible to all operations; and 

(b) making existing links at the deletion point invisible 
to all operations. 



20. The method of claim 19 wherein the step of performing the 
second set of operation tasks further comprises executing the 
instructions including marking the element to be deleted as 
invalid. 
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